export const getInputs = () => [
	[
		[
			[1, 3],
			[-2, 2],
		],
		1,
	],
	[
		[
			[3, 3],
			[5, -1],
			[-2, 4],
		],
		2,
	],
];

/**
 * **[973. 最接近原点的 K 个点](https://leetcode.cn/problems/k-closest-points-to-origin/)**
 *
 * 给定一个数组 `points` ，其中 `points[i] = [xi, yi]` 表示 **X-Y** 平面上的一个点，并且是一个整数 `k` ，返回离原点 `(0,0)` 最近的 `k` 个点。
 *
 * 这里，平面上两点之间的距离是 **欧几里德距离**（ `√(x1 - x2)^2 + (y1 - y2)^2` ）。
 *
 * 你可以按 **任何顺序** 返回答案。除了点坐标的顺序之外，答案 **确保** 是 唯一 的。
 *
 * @param points
 * @param k
 * @returns
 */
export default function (points: number[][], k: number): number[][] {
	return points.sort((a, b) => a[0] ** 2 + a[1] ** 2 - b[0] ** 2 - b[1] ** 2).slice(0, k);
}
